A population-based iterated greedy algorithm for the minimum weight vertex cover problem

Given an undirected, vertex-weighted graph, the goal of the minimum weight vertex cover problem is to find a subset of the vertices of the graph such that the subset is a vertex cover and the sum of the weights of its vertices is minimal. This problem is known to be NP-hard and no efficient algorithm is known to solve it to optimality. Therefore, most existing techniques are based on heuristics for providing approximate solutions in a reasonable computation time.Population-based search approaches have shown to be effective for solving a multitude of combinatorial optimization problems. Their advantage can be identified as their ability to find areas of the space containing high quality solutions. This paper proposes a simple and efficient population-based iterated greedy algorithm for tackling the minimum weight vertex cover problem. At each iteration, a population of solutions is established and refined using a fast randomized iterated greedy heuristic based on successive phases of destruction and reconstruction. An extensive experimental evaluation on a commonly used set of benchmark instances shows that our algorithm outperforms current state-of-the-art approaches.     

Isolation,identification, and function of the Dufour gland secretion ofXylocopa virginica texana (Hymenoptera: Anthophoridae)

The Dufour's gland secretion ofXylocopa virginica texana possesses short-term repellency for conspecifics when applied to passion flowers. This secretion contains a number of straight-chain hydrocarbons. The two major components are the methyl esters of palmitic and myristic acid. A mixture of the two esters and two of the available hydrocarbons were as effective as the Dufour's gland extract in eliciting a response in females to the passion flower,Passiflora incarnata, to which the extract was applied.Approved as TA13387 by the Director, Texas Agricultural Experiment Station and conducted in cooperation with the USDA. Supported in part by NSF-DEB-76-03963.     

A generalist herbivore in a specialist mode Metabolic,sequestrative, and defensive consequences

Adults of a generalist herbivore, the lubber grasshopper,Romalea guttata, can be converted to functional specialists by feeding them exclusively on catnip,Nepeta cataria. No obvious adverse effects on adult development resulted from this enforced monophagy. Notwithstanding the fact thatR. guttata has had no coevolutionary relationship with this Eurasian mint, it readily sequesters compounds that are identical to or derived from the terpenoid lactones that are characteristic ofN. cataria. R. guttata appears to both biomagnify minor allelochemicals and to sequester metabolites of theNepeta terpenes in its paired defensive glands. The levels of autogenously produced phenolics are not affected by feeding onN. cataria and the defensive secretions of catnip-fed grasshoppers are more repellent to ants than those of wild-fed acridids. Metabolites of theN. cataria monoterpenes are sequestered in the defensive glands when catnip is added to the natural diet ofR. guttata. The ability of a generalist,R. guttata, to facilely bioaccumulate a potpourri of foreign allelochemicals when feeding in a specialist mode is analyzed in terms of its biochemical, physiological, and functional significance. Sequestration is examined as a response to the enteric effronteries represented by the phytochemicals that can be characteristic of the overload in a monophagous diet.     

Effects of Microbial Utilization of Phenolic Acids and their Phenolic Acid Breakdown Products on Allelopathic Interactions

Reversible sorption of phenolic acids by soils may provide some protection to phenolic acids from microbial degradation. In the absence of microbes, reversible sorption 35 days after addition of 0.5–3 mol/g of ferulic acid or p-coumaric acid was 8–14% in Cecil A_p horizon and 31–38% in Cecil B_t, horizon soil materials. The reversibly sorbed/solution ratios (r/s) for ferulic acid or p-coumaric acid ranged from 0.12 to 0.25 in A_p and 0.65 to 0.85 in B_t horizon soil materials. When microbes were introduced, the r/s ratio for both the A_p and B_t horizon soil materials increased over time up to 5 and 2, respectively, thereby indicating a more rapid utilization of solution phenolic acids over reversibly sorbed phenolic acids. The increase in r/s ratio and the overall microbial utilization of ferulic acid and/or p-coumaric acid were much more rapid in A_p than in B_t horizon soil materials. Reversible sorption, however, provided protection of phenolic acids from microbial utilization for only very short periods of time. Differential soil fixation, microbial production of benzoic acids (e.g., vanillic acid and p-hydroxybenzoic acid) from cinnamic acids (e.g., ferulic acid and p-coumaric acid, respectively), and the subsequent differential utilization of cinnamic and benzoic acids by soil microbes indicated that these processes can substantially influence the magnitude and duration of the phytoxicity of individual phenolic acids.     

Axial pressure profiles in non-newtonian flow: Part I: Theoretical and experimental considerations

The flow behavior of polymeric fluids in tubes can be determined from measurements of the radial stress profile in the flow direction. This subject, the focus of our research, will be examined in Part II of this communication. Part I describes a research designed to test the accuracy of stress measurement with pressure transducers in a variety of recess mount geometries. No mount geometry errors were detected for the fluids used in this work over a shear rate range of 1 to 2000 sec^?1. Part I also contains a survey of the literature and theoretical considerations pertinent to the entire work.     

Chemistry of mandibular and Dufour's gland secretions of ants in genusMyrmecocystus

Males of several species ofMyrmecocystus produce mandibular gland secretions that contain 2,4-dimethyl-2-hexenoic acid and a variety of monoterpenes that include neral, geranial, citronellol, limonene, and 2,6-dimethyl-5-hepten-1-ol. Other components identified include methyl anthranilate, octanal, octanol, octyl octanoate, and 2-hexyl-2-decenal. Methyl salicylate has been identified as a mandibular gland constituent of workers of several species in addition to mellein and monoterpenes such as cymene, limonene, and the isomers of citral. The Dufour's gland secretions of workers and females of 14 species contain typical formicine alkanes (e.g., undecane), 2-alkanols (e.g., 2-tridecanol), and 2-alkanones (e.g., 2-tridecanone). Two species in the subgenusEremnocystus produce secretions that are distinguished by the presence of significant quantities of tridecyl esters. The functions of these compounds as well as their possible chemosystematic significance in the genusMyrmecocystus are discussed.     

Thermal stability of substituted phenol-formaldehyde resins

A variety of crosslinked phenol-, or derivatized phenol-formaldehyde polymers have been synthesized. The phenol derivatives included o- and p-cresol, p-nonylphenol, m-pentadecylphenol, and raw and distilled cashew nutshell liquid. The derivatives were copolymerized with phenol and formaldehyde using sulfuric acid as catalyst to yield novolak-type prepolymers, which were then cured with hexamethylenetetramine. Thermogravimetric analysis was used to evaluate the thermal stability of the cured resins. It was found that the thermal stability of the resins decreased with increasing amounts of cashew nutshell liquid, with distilled cashew resins being slightly more thermally stable than raw cashew resins. The thermal stability of resins containing substituted phenols with alkyl chains was observed to increase from n-pentadecylphenol to cresol to phenol. The trend in thermal stability of the resins may be explained on the basis of alkyl groups being less thermally stable than aromatic rings. The amount of hexamethylenetetramine used to cure the prepolymers also influences the thermal stability of the resins. It appears that a level of 10 to 15% hexamethylenetetramine maximizes the thermal stability of the resin.     

Mandibular gland allomones ofDasymutilla occidentalis and other mutillid wasps

The mandibular gland secretion of the mutillid wasp,Dasymutilla occidentalis, possesses three short-chained ketones-4-methyl-3-heptanone (4MH), 4,6-dimethyl-3-nonanone (4,6DMN), 4,6-dimethyl-3-octanone (4,6DMO)—and several unidentified compounds. This is the first report of 4,6DMN as a natural product and its synthesis is described. These ketones, which are either known to be ant alarm pheromones or are structurally very similar to ant alarm pheromones, appear to function as allomones against ants, major potential predators of mutillid wasps. The major secretory component, 4-methyl-3-heptanone, which was identified in females and/ or males of the species analyzed within the generaDasymutilla, Timulla, Traumatomutilla, andPappognatha, appears to constitute a chemical character of the defensive secretions of these genera.     

Inhibition and recovery of cucumber roots given multiple treatments of ferulic acid in nutrient culture

Ferulic acid, a frequently cited allelopathic agent, inhibited photosynthesis, leaf expansion, and root elongation of cucumber seedlings grown in aerated nutrient cultures in a growth chamber. Other effects were a reduction in the proportion of radioactivity fixed by photosynthesis translocated to roots, a stimulation in secondary root initiation, and an increase in root-shoot ratios. Inhibition of leaf expansion and root elongation induced by multiple ferulic acid treatments was rapidly lost once ferulic acid was removed from the root environment. The changes in general root morphology, i.e., average root length and root number, associated with ferulic acid treatments, were partially reversed or not affected when ferulic acid was removed from the root environment.Paper No. 11411 of the Journal Series of the North Carolina Agricultural Research Service, Raleigh, North Carolina 27695-7601. The use of trade names in this publication does not imply endorsement by the North Carolina Agricultural Research Service of the products named, nor criticism of similar ones not mentioned.     

Influence of Phenolic acids on microbial populations in the rhizosphere of cucumber

Experiments were conducted to determine whether changes in soil microbial populations that occur in response to additions of certain allelopathic phenolic acids to bulk soil also occur in the rhizosphere. Cucumber seedlings were transplanted into cups containing a nutrient-enriched mixture of Portsmouth B₁, soil and sand and were watered five times (once every 48 hr) with aqueous solutions of ferulic,p-coumaric, or vanillic acid (each at 0, 0.25, or 0.50ol/g soil material). Nutrient solution was applied on alternate days. Leaf growth was suppressed by up to 42% by phenolic acids, but changes in root growth varied with the compound and concentration in solution. Significant increases (over 600% relative to controls) in populations of fast-growing bacteria in the rhizosphere were detected after two but not after five treatments, and increases (400% relative to controls) in numbers of fungal propagules were detected after five treatments. Such increases suggested that chronic exposure to a phenolic acid might resuit in high populations of rhizosphere microorganisms that could metabolize the compounds and thus alter observable responses by the plant. To test this, plants were watered repeatedly with a low-concentration solution of ferulic acid (chronic treatments; 0.0 or 0.1mol/g soil material in one experiment, 0.000 or 0.025imol/g soil material in a second) and then once with a highconcentration solution (acute treatment; 0.0, 0.5, or 1.0mol/g soil material in the first experiment; 0.000, 0.125, or 0.250mol/g soil material in the second).Paper No. 12385 of the Journal Series of the North Carolina Agricultural Research Service, Raleigh, North Carolina. The use of trade names in this publication does not imply endorsement by the North Carolina Agricultural Research Service or the United States Department of Agriculture of the products named, nor criticism of similar ones not mentioned. Acute treatments and some chronic treatments suppressed leaf growth, but results were inconsistent for root growth. Acute treatments increased numbers of several types of bacteria in the rhizosphere but had inconsistent effects on fungi. Chronic treatments had no effect on numbers of bacteria or fungal propagules in the rhizosphere. Furthermore, chronic treatments did not alter responses of plants or microbial populations to the subsequent acute treatment. Results demonstrated that phenolic acids in soil, which must pass through the rhizosphere before interaction with plant roots can occur, alter the microbial ecology of the rhizosphere. However, microbially mediated acclimation of plants to relatively high concentrations of ferulic acid was not observed.